/*
 【基础】加数 (使用递归的方法求解)
  题目描述
    给出一个正整数 n（1 ≤ n ≤ 100000）。
    在 n 的右边加入 n 的一半，然后在新数的右边再加入 n 的一半的一半，
    按照此规律, 一直进行下去，直到不能再加为止。
    例如:
        假设 n = 37
        那么计算过程如下:
            37 的一半为 18（取整数）加到 n 的右边成为 3718
            18 的一半为 9，加到新数的右边成为 37189
            9 的一半为 4，加到新数的右边成为 371894
            4 的一半为 2，加到新数的右边成为 3718942
            2 的一半为 1，加到新数的右边成为 37189421
            1 的一半为 0，加数结束，
        最后得到的数是一个 8 位的数 37189421
  输入
    整数 n
  输出
    加数结束后新数的长度。
  样例输入
    37
  样例输出
    8
*/